|
In network theory, link analysis is a data-analysis technique used to evaluate relationships (connections) between nodes. Relationships may be identified among various types of nodes (objects), including organizations, people and transactions. Link analysis has been used for investigation of criminal activity (fraud detection, counterterrorism, and intelligence), computer security analysis, search engine optimization, market research and medical research. ==Knowledge discovery== Knowledge discovery is an iterative and interactive process used to identify, analyze and visualize patterns in data.〔(Tor Project )〕 Network analysis, link analysis and social network analysis are all methods of knowledge discovery, each a corresponding subset of the prior method. Most knowledge discovery methods follow these steps (at the highest level):〔Ahonen, H., (Features of Knowledge Discovery Systems ).〕 # Data processing # Transformation # Analysis # Visualization Data gathering and processing requires access to data and has several inherent issues, including information overload and data errors. Once data is collected, it will need to be transformed into a format that can be effectively used by both human and computer analyzers. Manual or computer-generated visualizations tools may be mapped from the data, including network charts. Several algorithms exist to help with analysis of data – Dijkstra’s algorithm, breadth-first search, and depth-first search. Link analysis focuses on analysis of relationships among nodes through visualization methods (network charts, association matrix). Here is an example of the relationships that may be mapped for crime investigations:〔Krebs, V. E. 2001, (Mapping networks of terrorist cells ), Connections 24, 43–52.〕 Link analysis is used for 3 primary purposes:〔(Link Analysis Workbench ), Air Force Research Laboratory Information Directorate, Rome Research Site, Rome, New York, September 2004.〕 # Find matches in data for known patterns of interest; # Find anomalies where known patterns are violated; # Discover new patterns of interest (social network analysis, data mining). 抄文引用元・出典: フリー百科事典『 ウィキペディア（Wikipedia）』 ■ウィキペディアで「Link analysis」の詳細全文を読む スポンサード リンク
|